The ‘Burnside Process’ Converges Slowly
نویسندگان
چکیده
منابع مشابه
The "Burnside Process" Converges Slowly
We consider the problem of sampling \unlabelled structures", i.e., sampling combi-natorial structures modulo a group of symmetries. The main tool which has been used for this sampling problem is Burnside's lemma. In situations where a signiicant proportion of the structures have no non-trivial symmetries, it is already fairly well understood how to apply this tool. More generally, it is possibl...
متن کاملThe “ Burnside process ” converges slowly ∗ Leslie
We consider the problem of sampling “unlabelled structures”, i.e., sampling combinatorial structures modulo a group of symmetries. The main tool which has been used for this sampling problem is Burnside’s lemma. In situations where a significant proportion of the structures have no nontrivial symmetries, it is already fairly well understood how to apply this tool. More generally, it is possible...
متن کاملBurnside Orders, Burnside Algebras and Partition Lattices
The permutation representation theory of groups has been extended, through quasigroups, to one-sided left (or right) quasigroups. The current paper establishes a link with the theory of ordered sets, introducing the concept of a Burnside order that generalizes the poset of conjugacy classes of subgroups of a finite group. Use of the Burnside order leads to a simplification in the proof of key p...
متن کاملThe Restricted Burnside Problem
In 1902 William Burnside [5] wrote 'A still undecided point in the theory of discontinuous groups is whether the order of a group may be not finite, while the order of every operation it contains is finite'. In modern terminology the most general form of the problem is 'can a finitely generated group be infinite while every element in the group has finite order?'. This question was answered in ...
متن کاملBurnside rings
1 Let G be a finite group. The Burnside ring B(G) of the group G is one of the fundamental representation rings of G, namely the ring of permutation representations. It is in many ways the universal object to consider when looking at the category of G-sets. It can be viewed as an analogue of the ring Z of integers for this category. It can be studied from different points of view. First B(G) is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2002
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s096354830100493x